Currently there are 12 recognized species in the genus Phyllodytes; however, advertisement calls are known for only three species. Herein, we describe the advertisement call of Phyllodytes edelmoi, from males recorded at the type-locality, in remnants of Atlantic Rain Forest in northeastern Brazil. The advertisement call duration is 4.28–5.73 s and it is composed of 22–29 pulsed notes. Each note has 6–32 pulses. The dominant frequency along the call ranges from 1.49–3.32 kHz. The call is compared with available call descriptions of P. kautskyi, P. luteolus, and P. melanomystax. Despite clear differences among their advertisement calls, apparently the calls of P. edelmoi and P. luteolus share a few similarities. Phylogenetic relationships in the genus Phyllodytes are unresolved and descriptions of vocalizations of additional Phyllodytes species could help to decipher these relationships.